"""
要求用户输入整数，以递归的形式完成斐波拉契数列的计算
"""

def Fibonacci(i):
    """
    输出指定位置的斐波拉契数
    """
    if i == 1 or i ==2:
        return 1
    elif i == 0:
        return 0
    else:
        return Fibonacci(i-2) + Fibonacci(i-1)

if __name__ == "__main__":
    f =  eval(input("请输入："))
    # 打印指定数量的斐波拉契数列
    l = []
    for i in range(f):
        l.append(Fibonacci(i))
    print(l)
